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We show that the shortfall risk of binomial approximations of 
game (Israeli) options converges to the shortfall risk in the corre- 
sponding Black-Scholes market considering Lipschitz continuous path- 
dependent payoffs for both discrete- and continuous-time cases. These 
results are new also for usual American style options. The paper con- 
tinues and extends the study of Kifer [Ann. Appl. Probab. 16 (2006) 
984-1033] where estimates for binomial approximations of prices of 
game options were obtained. Our arguments rely, in particular, on 
strong invariance principle type approximations via the Skorokhod 
embedding, estimates from Kifer [Ann. Appl. Probab. 16 (2006) 984- 
1033] and the existence of optimal shortfall hedging in the discrete 
time established by Dolinsky and Kifer [Stochastics 79 (2007) 169- 
195]. 

1. Introduction. This paper deals with game (Israeli) options introduced 
in [5] sold in a standard securities market consisting of a nonrandom com- 
ponent bt representing the value of a savings account at time t with an 
interest rate r and of a random component St representing the stock price 
at time t. As usual, we view 5t, t > as a stochastic process on a prob- 
ability space {Q,J-',P) and we assume that it generates a right-continuous 
filtration {J-t}- The setup includes also two continuous stochastic payoff 
processes Xt>Yt>0 adapted to the above filtration. Recall that game con- 
tingent claim (GCC) or game option is defined as a contract between the 
seller and the buyer of the option such that both have the right to exercise 
it at any time up to a maturity date (horizon) T. If the buyer exercises the 
contract at time t, then he receives the payment Yf, but if the seller exercises 
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(cancels) the contract before the buyer, then the latter receives Xf. The dif- 
ference At = Xt — Yt is the penalty which the seller pays to the buyer for the 
contract cancellation. In short, if the seller will exercise at a stopping time 
a <T and the buyer at a stopping time t <T, then the former pays to the 
latter the amount H{a,T) where 



and we set = 1 if an event A occurs and = if not. 

A hedge (for the seller) against a GCC is defined here as a pair (vr, a) 
which consists of a self- financing strategy vr (i.e., a trading strategy with 
no consumption and no infusion of capital) and a stopping time a which is 
the cancellation time for the seller. A hedge is called perfect if no matter 
what exercise time the buyer chooses, the seller can cover his liability to the 
buyer (with probability 1). The option price V* is defined as the minimal 
initial capital which is required for a perfect hedge, that is, for any x > V* 
there is a perfect hedge with an initial capital x. Recall (see [6]) that pric- 
ing a GCC in a complete market leads to the value of a zero sum optimal 
stopping (Dynkin's) game with discounted payoffs Xt = ^o^, Yt = &o|^ con- 
sidered under the unique martingale measure P ^ P. The stochastic process 
of values of the portfolio vr at time t is called the wealth process. In this 
paper we allow only hedges (vr,cr) with self-financing strategies vr having 
nonnegative wealth process, calling such vr admissible. This corresponds to 
the situation when the portfolio is handled without borrowing of the capital. 
In real market conditions an investor (seller) may not be willing for various 
reasons to tie in a hedging portfolio the full initial capital required for a per- 
fect hedge. In this case the seller is ready to accept a risk that his portfolio 
value at an exercise time may be less than his obligation to pay and he will 
need additional funds to fulfill the contract. Thus a portfolio shortfall comes 
into the picture and by this reason we distinguish here between hedges and 
perfect hedges. 

In this paper we deal with a certain type of risk called the shortfall risk 
(cf., e.g., [1, 2, 4, 9]) which was defined for game options in [2] by 



where the supremum is taken over all stopping times not exceeding a horizon 
T, Q{s,t) = Xglg^t + YA<s is the discounted payoff, and E denotes the 
expectation with respect to the objective probability P. The shortfall risk 
for an initial capital x is defined as 



where the infimum is taken over all hedges with an initial capital x. An 
investor (seller) whose initial capital x is less than the option price V* still 



H{s,t)=XsIs<t + YtIt< 



s 




R{x) = inf i?(vr,cj) 



(7r,o-) 
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wants to compute the minimal possible shortfall risk and to find a hedge 
with the initial capital x which minimizes or "almost" minimizes the short- 
fall risk. For discrete-time models we showed in [2] how to do this but for the 
continuous-time Black-Scholes (BS) market the problem becomes quite com- 
plicated. The Cox, Ross and Rubinstein (CRR) binomial model (see, e.g., 
[12]) is an efficient tool to approximate derivative securities in a BS mar- 
ket. In [6] it was shown under quite general assumptions for path-dependent 
payoff functions that the option price (for a game option) in a BS model 
can be approximated by a sequence of option prices in appropriate CRR 
n-step models with errors bounded by Cn~^/^{lnn)^^^ where C is a con- 
stant which can be estimated explicitly. The main goal of this paper is to 
show that for path-dependent payoffs satisfying the conditions of [6] and for 
an initial capital x the shortfall risk in a BS market R{x) is a limit of the 
shortfall risks Rn{x) for the same initial capital in an appropriate sequence 
of CRR markets. For game options we are able to provide only a one-sided 
error estimate R{x) - Rn{x) < Cri^V'^(lnn)3/^ where C > is a constant, 
but for American ones we derive in Section 6 full error estimates. These 
results rely on estimates of [6] and hedge constructions for shortfall risks in 
the discrete time from [2] but require also substantial additional arguments 
to ensure convergence under constraints. 

Some discrete-time approximation results without error estimates for Eu- 
ropean options with payoffs depending only on the current stock price were 
obtained in [3] where the authors proved a weak convergence of shortfall 
risk minimizing portfolios in CRR markets to the one in the BS market. 
For American and Israeli options the problem was not studied before. For 
European options in continuous-time models (see [1, 4]) it is known that 
under a constraint on the initial capital there exists a portfolio which mini- 
mizes the shortfall risk. Furthermore, by using the Neyman-Pearson lemma 
and convex duality methods, this portfolio can be found explicitly. In [9] the 
author proved without an explicit construction that for American options in 
the continuous-time BS model there exists a portfolio which minimizes the 
risk. The proof was based on the fact that the shortfall risk in this case is a 
convex functional of the wealth process while for game options the shortfall 
risk fails to be a convex functional of the wealth process, and so the con- 
vex analysis methods become unavailable in this case. For game options the 
question whether there exists a hedge which minimizes the shortfall risk in 
the continuous-time BS model remains open. 

In [2] we proved that for a game option in the multinomial model there 
exists a hedge which minimizes the shortfall risk under constraint on the 
initial capital, and the above hedge can be computed via a dynamical pro- 
gramming procedure. We will use these hedges in the CRR markets in order 
to construct hedges in the continuous BS market which "almost" minimize 
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the shortfall risk. Although the BS market is continuous, in practice an in- 
vestor can buy stock and bond units only on a finite set of times (may be 
random), and so construction of the above hedges can be useful for practical 
applications, since (as we will see) in order to manage the corresponding 
portfolios it is sufficient to buy stocks and bonds only on a finite set of 
random times. There was no construction of such portfolio strategies before 
even for European options. Our main tool is the Skorokhod type embedding 
of sums of i.i.d. random variables into a Brownian motion with a constant 
drift. This tool was employed in [6] in order to obtain error estimates for 
approximations of option prices. We will use this embedding in order to 
turn optimal hedges of CRR markets into hedges in the BS market which 
are almost optimal. If we could show that the sequence of the above hedges 
converges to a hedge in some reasonable sense, then the latter hedge would 
minimize the shortfall risk for the BS market, but meanwhile this problem 
remains open. 

Main results of this paper are formulated in the next section where we 
discuss also the Skorokhod type embedding. In Section 3 we introduce re- 
cursive formulas which enable us to compare various risks. In Section 4 we 
derive auxiliary estimates for risks. In Section 5 we complete the proof of 
main results of the paper. 

2. Preliminaries and main results. First, we recall the setup from [6]. 
Denote by M[0,t] the space of Borel-measurable functions on [0,t] with the 
uniform metric dot{v,v) = supo<5<t \vs — Vs\- For each t > let Ft and Af 
be nonnegative functions on M[0,t] such that for some constant L>1 and 
for any t > s > and v,v G M[0, t] , 

(2.1) \Fsiv) - F,{v)\ + \A,iv) - A,{v)\ < L{s + l)do,iv,v) 

and 

\Ft{v) - Fs{v)\ + \At{v) - As{v)\ 

(2.2) 



<L Mt-s| 1+ sup It'ul I + sup \Vu-Vs 
V V ue[o,t] / ue[s,t] 

By (2.1), Fq{v) = Fq{vo) and Aq{v) = Ao('yo) are functions of vq only and 
by (2.2), 



(2.3) 



Ft{v)+At{v) 

<Fo{vo) + Ao{vo)+L{t + 2)(l+ sup \vs\]. 

\ 0<s<t / 



Next we consider a complete probability space {Qb, T^, P^) together with 
a standard one-dimensional continuous-in-time Brownian motion {i?j}^Q, 
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and the filtration J^^ = (t{Bs\s <t} . A BS financial market consists of a 
savings account and a stock whose prices ht and at time t, respectively, 
are given by the formulas 

(2.4) 6i = 6oe"* and 5f = Soe"*+^^s 6o,5'o>0, 
where 

(2.5) Bt=(^^-^t + Bu t>0, 

r is the interest rate, k > is called volatility and ^ is another parameter. 
Denote by = e~^^SP the discounted stock price. We will consider a game 
option in the BS market with payoff processes having the form 

Yt = Ft{S'') and Xt = Gt{S''), t > 0, 

where Gt = Ft + At with F and A satisfying (2.1) and (2.2), and = 
S^{u}) G M[0,oo) is a random function taking the value SP = Sl^{uj) at t £ 
[0,oo). When considering Ft{S^),Gt{S^) for t < oo we take the restriction 
of to the interval [0,t\. Denote by T the horizon of our game option 
assuming that T < oo. Recall (see, e.g., [12], Section 7.1) that a self-financing 
strategy vr with a (finite) horizon T and an initial capital x is a process vr = 
{■Kt}J=o of pairs vr^ = {f3t,7t) where /3f and 74 are progressively measurable 
with respect to the filtration , t > 0, and satisfy 

(2.6) r e'^\l3t\dt< 00 and {^tStf dt < 00. 
Jo Jo 

The portfolio value Vt^ for a strategy vr at time t G [0, T] is given by 

(2.7) Vt'' = Ptbt + ItSf = x+ f dhu + /* 7« dS^ . 

Jo Jo 

Denote by = e~^'^V^ the discounted portfolio value at time t. Then it is 
easy to see that (see, e.g., [12]) 

(2.8) Vt^ = x+f%udS^ 

Jo 

and by (2.7), 

(2.9) Pt=(x + ju dS^ - ^tSf^ /fto. 

Hence, the discounted portfolio value depends only on the process {'^t}t=o 
and the process {A}t=o "^^^ be obtained by (2.9). A self-financing strat- 
egy vr is called admissible if Vt > for all t € [0,T] and the set of such 
strategies with an initial capital x will be denoted by A^{x). Set also 
= U»/>o-^^(y)- Denote by the set of all stopping times with respect 
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to the Brownian filtration , t > 0, and let TMp be the set of all stopping 
times with values in [0,T]. A pair (tTjCt) ^ A {x) x 7q^ of an admissible 
self-financing strategy vr with an initial capital x and of a stopping time a 
will be called a hedge. Set 



(2.10) Q^{s,t)=Xsls<t + Yt 



tH<s, 



where Yt = e ^^Yt and Xt = e ^^Xt are the discounted payoffs. For a hedge 
(tTjCt) the shortfall risk is given by (see [2]) 

(2.11) R{TT,a)= sup E^[{Q''{a,T)-V:, 



At) 



which is the maximal possible expectation with respect to the probability 
measure of the discounted shortfall. The shortfall risks for a portfolio 
vr G and for an initial capital x are given by 

(2.12) ^(vr)= inf R{-K,a) and R{x) = inf i?(7r), 

respectively. Denote by the unique martingale measure. Using standard 
arguments we obtain that the restriction of the P^ to the cr-algebra J-^ 
satisfies 



(2.13) Zt 

^ ' dPB 

By [5] the game option price V* is given by 



(2.14) V*= inf sup ^^Q^(cj,t) 



B 



where is the expectation with respect to P^ . 

As in [6] we consider a sequence of CRR markets on a complete probability 

(n) 

space such that for each n= 1,2,... the bond prices h\ at time t are 



and stock prices 5^"^ at time t are given by the formulas 5"^"^ = 5*0 for 



(2.15) 61") = 6oe^-["*/^l^/" = 6o(l + r„)["*/^l, r„ = e^^/" 

and stock price; 
t G [0,r/n) and 



(2.16) 



[nt/T] 

So n (l + Pfc ) ift>r/n, 

k=l 



where = exp(^ + K(^)^/^,^fc) — 1 and ^i, ^2, • • • are i.i.d. random variables 
taking values 1 and —1 with probabilities p^"^ = (exp((K — ^)a/— ) + 1)""^ 
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and = (exp((|i-K)y'|) + l)- \ respectively. Let P| = {p^'^l 1 -^)(")}' 

be the corresponding product probability measure on the space of sequences 
$7^ = {—1, 1}°° and let Sm = (1 + i'n)~^''Sm be the discounted stock price. 
We consider 5W=5(")(a;) as a random function on [0, T] , so that 5"^"^ (a;) £ 
M[0,r] takes the value S^""^ = 5^ ^(w) at t G [0,r]. Set = a{Ci, ...,Ck}, 
= [jk>i^k denote by T^^^ the set of all stopping times with respect 
to the filtration with values in {0,1,..., n}. Let ^^'"(x) be the set of 
all admissible self-financing strategies with an initial capital x. Recall (see 
[12]) that a self- financing strategy vr with an initial capital x and a horizon 
n is a sequence (tti, . . . , 7r„) of pairs vTfc = {(3k, Ik) where /3fc,7fc are 
measurable random variables representing the number of bond and stock 
units, respectively, at time k. Thus the portfolio value ^ /c = 0, 1, . . . , n is 
given by 

(2.17) VS = x, V^ = (3khtl^+^kS^^^/^, l<k<n. 

Denote by = {\ + rn)~^V^ the discounted portfolio value at time k. Since 
TT is self-financing, then 

(2.18) Pkh%^ + 7.5("^)/„ = (3k+ih%^ + 7fc+i5f^)/„, 
and so (see [12]), 

(2-19) V^ = x + E 7^+i(45i)T/n - 



^ r«+lW(j+l)T/n '^iTInl 




Furthermore, again. 



(2-20) = (^x + E 7.+i(s[r;i)T/n - ^Jr/n) " l^stln) /^o, 

and so, as before, in order to determine a self-financing strategy it suffices 
to introduce a process {7fc}^=o ^'^'^ obtain the process {/3fc}^^Q by (2.20). 
We call a self-financing strategy vr admissible if > for any k <n. Set 

also ^«'" = U«>o-4^'"(^)- 
Let 

(2.21) yi") = F,r/„(S(")), = G,T/n(S(")) 
and 

(2.22) qW(s, A;) = x(")l,<fc + A;,s<n, 

where ^ = (1 + r„)-'=xf ^ and Y;/"^ = (1 + r„)-^T;f"^ are the discounted 
payoffs. Clearly Yk,Xk are .T-f -measurable. A hedge with an initial capital x 
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is an element in the set ^^'"(x) x 7^^. For a hedge (vr,cr) the shortfall risk 
is given by 

(2.23) i?n(vr,(T) = max £;«[(QW(a,r) - V;V)+], 

which is the maximal expectation with respect to the probability measure 
of the discounted shortfall. Observe that Tq^ is a finite set so that we 
can use max in (2.23). The shortfall risk for a portfolio tt G A^'"' and for an 
initial capital x is given by 

(2.24) i2„(7r) = min Rn{TT,a) and Rn{x) = inf i2„(7r), 

respectively. Let P| be a probability measure such that ^i,^2,--- is a se- 
quence of i.i.d. random variables taking on the values 1 and —1 with proba- 
bilities = (exp(K-y/^) + 1)"-'^ and = {exp{—K^J^) + 1)~^, respec- 
tively (with respect to P^). Observe that for any n the process {S]^^, } 

mi /n Q 

is a martingale with respect to P|, and so we conclude that P^ is the unique 
martingale measure for the above CRR markets. 

Consider an investor in the BS market whose initial capital is x which is 
less than the option price V* . In this case the investor accepts a risk since 
there is no perfect hedge (see [2] ) . The following result says that the shortfall 
risk R{x) of a game option in the BS market can be approximated by a 
sequence Rn{x) of shortfall risks of game options in the CRR markets defined 
above and it provides also a one-sided error estimate of this approximation. 



Theorem 2.1. 

(2.25) \\m RJx) = Rix). 

n — >oo 

Furthermore, there exists a constant C > such that for any n > 0, 

(2.26) R{x) < Rn{x) + Cn-^'^{\nnf'^. 

Relying on convexity arguments which are not available for game options, 
we complement for American options in Section 6 the upper bound (2.26) 
by a similar lower bound. 

In order to compare R{x) and Rn{x) we will use (a trivial form of) the 
Skorokhod type embedding. Thus, define recursively 

= 0, etl = inf {t > et^ : \Bi - b;,„, I = ^} 
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where, recall, = — f )i + Bt. Using the same arguments as in [6] we 
obtain that for each of the measures , , the sequence — 0^2i , ^ = 
1, 2, . . . , is a sequence of i.i.d. random variables such that (^^'^^ — 9^\B*f^„^ — 

^k+l 

) are independent of ^^in) ■ Employing the exponential martingale exp((K - 
^)B^) for the probability P^ , we obtain that £;^exp((K - = 1, 

concluding that -B*^,^) = or with probability p^") or 1 — p^^\ re- 

spectively. Using the martingale = S'oexp(Ki?j ) for the probability P^, 
we obtain exp(Ki?*(„) ) = 1, and so = -J^ or — -w^ with probability 

pi'^) or 1 — p^") , respectively. 

A hedge (tTjCt) € A^{x) x Tgf. wih be called e-optimal if -R(7r,cj) < R{x) + e. 
For e = the above hedge is called an optimal hedge. Theorem 2.1 provides 
an approximation of the shortfall risk of a game option in the BS market 
by means of the shortfall risks of game options in the CRR market which 
becomes especially useful if we can provide also a simple description of e- 
optimal hedges in the BS market via optimal hedges in the CRR markets. Set 
hi = — , i = 1, 2, . . . , and following [6] introduce for each /c = 1, 2, . . . 

the finite cr-algebra Q^'^ = cr{bi, . . . , b^} with Qq'^ = {0, Q.b} being the triv- 
ial cr-algebra. Let Sq ^ be the set of all stopping times with respect to the fil- 
tration Gk'"', k = 0,1,2, ... , with values in {0, 1, . . . , n}. Observe that for any 
n and k <n we have a natural bijection n„ ^ : L°°{!F^,P^) — > L°°{Q^'^ ,P^) 
which is given by I\.n,kZ = Z so that if Z = /(^i, . . . for a function / 
on { — 1, l}'^, then Z = /(y^bi, . . . , ^J^b^)- For simplicity denote n„ = Iln,n 
and notice that if we restrict n„ to Tq^ we obtain a bijection n„ : 7^^ — > Sq^. 
In addition to the set Sq ^ consider also the set Tq^ of stopping times 

with respect to the filtration }" with values in {0, 1, . . . , n}. Clearly, 

^fe fc=o 

5^^" C Tq^" • Finally, we define a function (pn : Tq^ — > Tq^ which maps stop- 
ping times in CRR markets to stopping times in the BS model by 

(2.27) <^„(.) = |^^<V)' ifn.(a)<n. 

It, ifn„(a)=n. 

Let us check that </>n(o") G Tqj.. Indeed, for t <T, 

(2.28) {^{g) < t} = U {9t^ < t} n {n„(a) = k} 

fc=0 
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and since {n„((T) = A;} G C -^^„) the event in the right-hand side of 

(2.28) belongs to J^f . Since {(j)n{cr) <T} = flB we conclude that 4'n{<^) G 
7q^. For each n and x > let ^^'"(x) be the set of all admissible self- 
financing strategies with an initial capital x in the BS model which can be 
managed only on the set {0, . . . , 6'i"'*} and such that the discounted 
portfolio value remains constant after the moment On . Namely, if vr = 
{(A,7t)}t=oe^^'"(x),thenA = /3^(„) andT^ = 7^(„) provided i G [0^"), e[';\) 

(n) 

and k < n while 7t = for all t > On which is achieved by selling all 
stocks in the portfolio at the time o'^\ buying immediately bonds for all 
money and doing nothing afterward. This together with (2.8) yields that for 
= {(A;7i)}j^o ^ "4,^'"(x) the corresponding discounted portfolio value is 
given by 



(2.29) 



T>7r I ^, (cB qB \ + c 



k '"'fc+lJ' 
(n) 



Next, we define a function ^„:^^'"'(x) A^'"'{x) which maps admissible 
self-financing strategies in the CRR n-step model to the set of admissible 
self-financing strategies in the BS model which are managed on the set 
{0,<\...,^^,")}. For 7r = {(/?fc,7fc)}^^, e^«'"(x) define ^^(vr) G ^^'"(x) 

by 

vt,tHiinAik+i)CsF-~s%l te[ot^otl], 

(2.30) K' 



t 



"k 



%{n) ) t> Un ■ 



Observe that n„^fc(5|^j,^y^) = for any k < n, and so we obtain from 

k 

(2.19) and (2.30) that ^t/''^ = UniK) > 0- Since the discounted wealth 

process V^^"^'^^ in (2.30) is a martingale and it does not change when t > 0^\ 
we obtain that V^"^'^^ > for all t. Hence, if vr is an admissible portfolio, 
then the portfolio ipni"^) is admissible concluding that V'n(7r) G.4-^'"(x), as 
required. Clearly, if we restrict the portfolio ipniT^) to the interval [0,T] we 
can consider ?/'n(7r) as an element in ^^(x) since the discounted wealth 

process Vf^ in (2.30) is a martingale and it does not change for t > o'^n\ 

(n) 

whence it is nonnegative for all t if it is nonnegative at t = On ■ 

In [2] we showed that in CRR markets, for any initial capital x there ex- 
ists an optimal hedge which can be calculated by a dynamical programming 
algorithm. We will use these hedges for our sequence of CRR markets to- 
gether with the correspondence maps <j)n and V'n introduced above in order 
to obtain a simple representation of e-optimal hedges for the BS market. 



RISK APPROXIMATIONS 11 

Theorem 2.2. For any n let (7r„,cr„) G ^^'"(x) x 7^^ he the optimal 
hedge constructed in the next section [see (3.14) and Lemma 3.3] for the 
corresponding CRR markets; then 

(2.31) lim i?(^„(7r„),(/.„(a„))=i?(x). 

n — ^oo 

3. Optimal stopping risk representation and Skorokhod embedding. We 

start with an exposition of the machinery from [2] wliich enables us to re- 
duce optimization of the shortfall risk to optimal stopping problems for 
Dynkin's games with appropriately chosen payoff processes. For any n set 

in) ^ ^.^n _ ^ ^n) ^ ^-.^T _ ^ ^^^^^^^ ^^^^ ^^^^ ^ < „ the 



random variable -(„™^'^" 1 = exp(K(^)^/^^m) — 1 takes on only the val- 

^{m-l)T/n 

(n) (n) 

ues a\ and . For each y > and n G N introduce the closed interval 
In{y) = [ — ^5 — ^] and for < A; < n and a given positive ^|-measurable 



a] a. 



random variable X, define 

= Iy\Y = X + afexpLf^y^k+i 

(3.1) 

for some .7^|-measurable a G In{X) 

Notice that if = X and V^^^ = y for vr = {{Pk,lk)}k=i^ then by (2.16) 
and (2.19), Y = X + a{exp{KQ^/^^k+i) - 1) where a = jk+iS[lly^ is J^^- 
measurable. Since we allow only nonnegative portfolio values, and so y > 
which must be satisfied for all possible values of (exp(K(^)^/^^fc+i) — 1), we 

conclude in view of independency of a and ^k+i that .A|'"(X) is the set of 
all possible discounted portfolio values at the time k + 1 provided that the 
discounted portfolio value at the time k is X. 

For any n and tt G A^'"' define a sequence of random variables {W^}^^q 

by 

W: = (Y(^^-V:)+ and 

(3.2) = min((4") - y,-)+,max((y,(") - V^^ , eHw^^.I^I))) 

for k <n. 

Applying the results for Dynkin's games from [10] for the payoff processes 

{(xf)-V7)+}Lo and {(n^")-V7)+}Lo 
in place of and {^i"''}^ as before, we obtain that 

(3.3) W^= min max [(Q(")((T, r) - V;V)1 = «n(vr) = i?n(7r, cT(7r)), 
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where 



B n 

On the Brownian probabihty space define ' = Sq if t < T /n and 



(3.4) a(vr) = min{A;| (X^^ - V,^y = Wn A n 

abihty 

(3.5) 5f = So exp + Kbfc j j if t G [T/n, T] 

where, recall, bk = B*(n) ~ consider new payoff functions Y^^'^ = 

fc fc— 1 

Ft(5^'") and xf = Gt(5^'"). Set 

(3.6) Q^'"(5, t) = '«I,<i + yi^'"li<„ 

where y^^'"" = e~^*l^^'" and X^^'"" = e~^^xf'^ are the discounted payoffs. 
For each positive -measurable random variable X define ^^'""(X) by 

(3.1) with {T /nY^'^S,k+i and JF| replaced by b^+i and ^^i„), respectively. 

By (2.29) we conclude similarly to the above that Aj^'"'{X) consists of all 

(n) 

possible discounted values at the time 9l._^i of portfolios managed only at 

embedding times {ol"'^} with the discounted stock evolution SP provided 

the discounted portfolio value at the time is X. 
Next, define the shortfall risk by 



\ n n J " 



CAl, 



i?s."(vr,C)= sup 
(3.7) 

i2^'"(7r)= inf ii^'"(^,C) and R^'''{x)= inf i?^'"(7r). 

^ On 



For any vr G A^'"" define a sequence of random variables {U]^ }k=0' 
Ul = {Y^'^-V:,^,)+ and 

(3.8) t/,- = min((X(^,^?)/„-V;'[„))^, 

■ {kT)/n 



max((y.f^"^, -yT„))+,i?^(^^il-Fi^.) ))), fc<n 



k fe + 1 

and a stopping time 

(3.9) C(vr) = min{A;|(X(^,;P)/„ - yj„))+ = C/^-} A n. 



Again, using the results of [10] for Dynkin's games with the adapted (with 

respect to the filtration {./^^„) }" ) payoff processes {[^f^xMn ~ ^T") )"''} 

^fc fc=o ^ ^k k=0 
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{kT)/n "gi 



and { {Y^^^p. , - yj^) ) + }" , we obtain 



(3.10) C/o^ = i2^'"(7r) = i?^'"(7r,C(vr)). 

For k<n and xi, . . . , G R consider the function -j/;^!'---'^* g -M'[0, — ] given 

by 



and 



(t) = 5o exp + K ^ for t G [jt/n, (j + l)r/n) , 1 < j < A: 



V'^i'-'^HO) = 5o for t G [0,r/n). 
Introduce functions : M'^ — > M such that for any xi, . . . , G M, 

/,"(xi, . . . ,xfc) = (1 + r„)-'^F^,,,/„(V'^— '=) = e-'^^^/"F(,,,/„(V'^— 

5^(xi, . . . ,xfc) = (1 + r„)-'^G(,,,/jr^'-'^'=) = e-^'=^/"G,,,,/„(V'^i'-'^^-)- 
Observe that for the above functions, 



(3.11) 



^(fT)/n = /fc(^l'---'^fc) and 



.(n) „„/ IT^ IT 



The fohowing technical lemma was proved under even more general assump- 
tions in [2], Lemma 3.3, so for its proof we refer the reader there. 

Lemma 3.1. Let /ii, /12 : [0, cxo) ^ R. For a fixed n define a function 
V':[0,oo) hy 

ij{y)= inf (p(-)/ii(y + naS"V(l-p("))/i2(y + u4"^)) 

[withp^^^ defined after (2.16)]. Ifhi,h2 are continuous decreasing functions, 
then so is ip. 

For each n define a sequence of functions JJ^ : [0, 00) x — > M, k = 0, 
1, . . . , n, by the backward recursion 
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= {fniuu...,Un)-y)^, 
Jk{y,Ul,...,Uk) 

max^(/fc(ni,...,Mfc) - y)^ , 



(3.12 



inf 




+ {l-pi^))JJ!^^(^y + ua^^\ui,...,Uk,-J^^ 



for k = n — l,n — 2, . . . ,0. 

Similarly in [2], these dynamical programming relations will enable us to 
compare shortfall risks defined in (2.24) and (3.7) since we will be able to 
represent both types of risks via Jg . Meanwhile we state additional proper- 
ties of the functions J]}. 

Lemma 3.2. The function JJ^iy, ui,. . . , Uk) is continuous and decreasing 
with respect to y for any n, k <n. 

Proof. We fix n and use the backward induction in order to prove 
that JJ}{y,ui,...,uii.) satisfies the required conditions for any k < n. For 
k = n the statement is clear. Suppose that statement holds true for k + 1 

and prove it for k. Fix ui,...,Uk- Denote hi{y) = JJ^j^^{y,ui, . . . ,Uk,\l^)^ 

h2{y) = JfcVi(y,'Ui,...,nfc,--y|') and ^l){y) = inf „g/„(y) [/")/ii(y + naf'') + 

(1 — p('")) X h2{y + ua^2^)\. From the induction hypothesis it follows that 
hi{y) and /i2(y) are continuous decreasing functions, and so we obtain from 
Lemma 3.1 that ip{y) is continuous and decreasing, as well. Observe that 

Jk{y,ui,...,Uk) 

= min[(5fc (-ui, . . . ,Ufc) - y)+, max[(/fc (ui, . . . ,Uk) - y)^, V'(y)]], 

and so JJ^iy, ui, . . . , u^) is a continuous and decreasing in y function. □ 

For a given closed interval K = [a,b] and a function f :K x M.^ ^ 
such that f{-,v) is continuous for all v S M'^, define argmin^<„<j /(n, u) = 
mm{w S K\f{w, v) = min/3gi^ /(/3, v)}. The last lemma enables us to define 
the following functions: 

hUy,xi,...,xk) 
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(3.13) 



: arg mm 

«6/„(y) 



P 



(n) jn 



in) 



k+i[y + ua\ ',ui 



+ (1 - Jr+i {y + ua^^\ui, . . . , ufc, 



k <n. 



Let X be an initial capital. For any n there exists a hedge (7r„, an) G A^'"'{x) x 
such that 

V^" = X and 

(3.14) V^^-^ = V^" + /i^(V;"", e''\/^«\ . . . , e'=V2>«fe)(e«\/^€fc+i - 1) 

for A; < n and (T„ = cr(7r„) 

with (T(7r) defined by (3.4). From the arguments concerning A^'"'{X) at the 
beginning of this section it follows that vr^ is an admissible strategy. From 
the definition of A^'"'{X) we conclude that for each n there exists a hedge 
(7fn,Cn) G A^'^'ix) X Tq^^" such that 



(3.15) v% =v\::, + huv^,:„eM^b^] 

fc+1 k 

Cn = nn(crn) 



,exp(Kbfc))(exp(Kbfc) - 1) and 



with Hn defined before (2.27). The following lemma enables us to consider 
all relevant processes on the Brownian probability space and to deal with 
stopping times with respect to the same filtration. 

Lemma 3.3. For any n,x> 0, 

Rn{x) = Rni-n-n) = iin (7r„, Cr„) = Jq{x) 



(3.16) 



i?^'"(#„)=i?^'"(7f„,Cn)=i?'''"(x). 



Proof. For fixed n and x we prove first that i?^'"(^^„) = R 



X 



Jq (x). Set = T/J[„) and Ek = We claim that for each k<n and 

any vr E ^-^'"(x), 

(3.17) JJ!{nM,...,bk)<U^ and JJ!{Ek,bi, ■ ■ ■ = U^^ . 



Let k <n and vr G A^'"'{x); then by the properties of ^^'"(\1']I) there ex- 
ists a -measurable random variable a G /„(^']!) such that '^J.j^i = ^'^ + 
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a{ex.p{Kbk+i) — !)• Since bk+i is independent of we obtain 

(3.18) = p(-) J,\i + aaS"\ bi, • • • , f'fc, \/|) 

+ (1 - Jfc\i + a4"), bi, . . . , bfc, , 



and so 



(3.19) 



In order to prove (3.17) we will use the backward induction. For k = n the 
relations (3-17) follow from (3.8) and (3.12). Suppose that (3.17) hold true 
for k + I and prove them for k. Let vr G A^'"'{x); then from (3.19) and the 
induction hypothesis we get 



>A> inf 



+ (1 - p(")) jr+i hk + /34"\ bi, 



From (3.8) and (3.12) it follows that 

(3.20) U^>J^in,bi,...,bk). 

Set a = /i^'^(Hfc, exp(«;bi), . . . ,exp(Kbfc)). By the induction hypothesis simi- 
larly to (3.18) we have 

E''{U!;,\A) = E^{Jj:^,{Ek+u bi, . . . , bk+i)\A ) 



■ , bit, ' 



:p(")4\i(H, + aaS"\b, 
+ (1 - p(")) Jr+i (Sfc + a4"\ bi, ...,bk,-s^=D. 
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By the definition of TTn [see (3.13)-(3.15)] we derive that 



D= inf 

/36/„(Hfc) 



p(")jr+i(Hfc + /3aS"\bi,...,bfc, 
+ (1 (e^ + /34"\ bi, . . . , bk, - J^) 



From (3.8) and (3.12) it follows that 

(3.21) C/*" = 4"(Hfc,bi,...,bfc). 

Combining (3.20) and (3.21) we obtain that (3.17) holds true for any k, as 
required. From (3.17) for A; = together with (3.10) it follows that for any 
7re^^'"(x), 

i2^'"(^„) = U^- = J^{x) < US = i?^'"(7r). 

Hence, 



(3.22) J^{x) = R^'^'inn) = i?^'"' 



X] 



The proof of the equahty Rn{x) = R{iTn) = Jq{x) is the same; just replace 
^k^ \f^ii and by H^, bi and C/^, respectively. This together 

with (3.3) and (3.4) gives 

(3.23) Jo"(x) = i?„(7r„,CT„) = Rn{^n) = Rn{x). 

Furthermore, similarly to (3.17), 

(3.24) ^;»=jj(v-.-,^{,....^&). 

From (3.14), (3.15), (3.21) and (3.24) we obtain that for any k<n, 

(3.25) n„,,(14-") = y*" and H^MW^") = ■ 

By (3.14), an = mm{k\{xl''^ - V,^")+ = W^^"} A 7i and so from (3.11) and 

(3.15) we have Cn = min{A;|(xg^)/„ - V^l'^yX = U^^} A n. By (3.9) and 

(3.10) it follows that i2^'"(^„,, C„) = i2^'"(#„) which together with (3.22) 
and (3.23) completes the proof of the lemma. □ 

4. Approximations and estimates. Set 

(4.1) A= sup Xs and An= sup Xg, n G N. 
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From the exponential moment estimates (4.8) and (4.25) of [6] it follows 
that there exists a constant Ki such that for any natural n and a real a, 

(4.2) i?i?el'^l'''"'^^<el"l^i^ and E^" sup exp(ai?t) < 2e'^'^i^. 

0<t<9i"'vT 

Thus, employing the Cauchy-Schwarz inequality and (2.3), we obtain that 
for any p there exists a constant hp such that for all n G N, 

(4.3) E^AP<hp. 

Recall (see [12]) that for any self-financing strategy the discounted portfolio 
process is a right-continuous supermartingale with respect to the martingale 
measure. Let A^'^{x) C A^{x) be the subset of all admissible self- financing 
strategies such that the corresponding discounted portfolio with the initial 
capital X is a right-continuous martingale with respect to the martingale 
measure and set A^'^^ = \J^^qA^'^'^{u). 

Lemma 4.1. There exists a constant K2 such that i/7r,7f G A^'^^ and 
E^\Vf -V^l <e, then 

(4.4) \R^{Tr)-R^{n)\<K2e^/\ 

Proof. Let T = supo<«2- IV^"^ - Vf^\. Using the Cauchy-Schwarz in- 
equality we obtain 

\R^{7r)-R^{^)\ 

< sup sup E^\[{Q^{a,r) - V:^y]-[{Q^{a,T) - 

< E^{Al^^^) + ^e = E^{AZTlr>^) + 

< (^^A4)i/4(^^Z^)V4(pB{T > ^})i/2 + 

— T 

From our assumptions it follows that the process {\V^^ — Vf^\}^^Q is a right- 
continuous submartingale with respect to P^ , and so using the Doob- 
Kolmogorov inequality we see that P {T > y/e} < ^ — 2_ < y/^. Thus 

(assuming e < 1) we obtain (4.4) with K2 = {E^ A'^^/'^E^ {Zt'^Y'^ + 1, com- 
pleting the proof. □ 

Set Bt = Bt + ^t. From Girsanov's theorem it follows that {Bt}^^Q is 
a Brownian motion with respect to the martingale measure P^ and the 
filtration . The following lemma is a standard result but since we could 
not find a direct reference its proof for the reader's convenience is given here. 



RISK APPROXIMATIONS 19 

Lemma 4.2. For any nonnegative random variable X G L^{J^x, P^) , 
X ^ and e > there exist ti, . . . ,tk G [0,?"] and a smooth function with 
a compact support < (7 G Cq°{M.^) such that 

(4.5) E''\X-g{Bt„...,BtJ\<e and E^" g{Bt„ . . . , BtJ < E^" X. 

Proof. Observe that without loss of generahty we can assume that 
E^X = 1. Fix e > 0. It is weU known (see Lemma 4.3.1 in [11]) that there 
exist ti, . . . , tfc G [0, T] and a smooth function with a compact support < / G 
C^{R'') such that E^\X - f{Bt,,. .., BtJ\ <§. Set h = and observe 

that E^h(Bt^ ,...,BtJ< ^^^^/l^^ = E^X. Furthermore, 

E^\X-h{Bt,,...,Bt^)\ 

< E^'IX - f{Bt„. ..,Bt,)\+ E^'lfiBt, ,...,Bt,)- h{Bt„. ..,Bt,)\ 

<l + \E^h{Bt,,...,Bt,)<e. 

Next define a function g G Cq°(]R'^) by g{xi, . . . , x^) = h{xi + ^ti, . . . , xi + 
^tk) and the result follows. □ 

For any x let A^'^ {x) C A^'^ {x) be the subset consisting of all vr G 
j[^B,M{x) such that = g{Bt^ , . . . , Btfc) for some smooth function g G Co°(]R'') 
with a compact support and ti, . . . ,tk & [0,T]. 

Lemma 4.3. For any initial capital x and e > there exist y < x and 
TT G A^'^iy) such that 

(4.6) R{ir) <R{x)+e. 

Proof. Fix x,e and let vf G A^{x) satisfy R{Tr) < R{x) + |. Set Mf = 
A Dt where {-Dtj^g regular continuous martingale defined by 

Dt = E^{A\Tt^) where A is the same as in (4.1). Observe that under P , 

rp 

{Mtj^^Q is a right-continuous supermartingale which belongs to the class V 
(see, e.g., [8]). Using the Doob-Meyer decomposition (see [8]) we obtain that 

T 

there exists a right-continuous martingale {Mf j^^Q belonging to the class V 
and a positive adapted process {Ut}J^Q such that 

Uo = and Mt = Mt-Ut. 
Thus Mq = Mq = X a L>o <J 2;. Let 5 = (2^)^ where K2 is a constant from 
Lemma 4.1. By Lemma 4.2 we obtain that there exist < (7 G Co"(M'^) and 
ti , . . . , tfc G [0, T] such that 

E^\MT-g{Bt,,...,Bt,)\<5 and E^ g{Bt,, . . . ,Bt,) < E^ Mt <x. 

(4.7) 
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Set y = g{Bt^ , . . . , Bt^). It follows from (4.7) that y < x. Since the BS mar- 
ket is complete there exists vr G A^''-''{y) such that V^" = E^{g{Bt^ , . . . , Bt^.)\J^t)■ 
By Lemma 3.4 we obtain that 

Rin) < K25^'^ + inf sup ^^[(Q^(a,r) - M^Ar)+] 

(4.8) 

<K25^'^+ inf sup ^^[(Q^(a,r)-M^A,)+]. 

Since A > ^i, then for any cj,r G T^f,, (Q'^(cJ,r) - M^Ar)+ = ((3'^(cT,r) - 
V;\r)+- Hence, by (4.8), 

-R(vr) < K25^/^ + R{n) < R{x) + e, 

completing the proof. □ 

Next, we prove a general result employing arguments similar to the proof 
of Lemma 3.2 in [6]. 

(n) 

Lemma 4.4. Let n G N and ti,T2 < 9n y T be stopping times with re- 
spect to the Brownian filtration. Then there exist constants Li,L2 such that 

(i) ^^|e-^^^F.,(5^)-e-'--^F.,(5^)| <Li(i?^(ri-r2)2)i/2 

+ L2{E^(r,-r2ff' 

and 

(ii) i?^|e-'^-^G,,(5^) - e-'^'Gr,{S'')\ < L^{E^{n - r2ff^ 

+ L2{E^{r,-r2?f'\ 

where, recall, Ft and Gt = Ft + At are functions introduced at the beginning 
of Section 2. 

Proof. We start with the first term. By the Cauchy-Schwarz inequality 

E^\e-''^^F^,{S^)-e-''^^F^^{S^)\ 

<E^{\ e-""i - e-""2 \Fr^{S^)) + E^\ e"""! Fr, (5^ ) - e"""! {S^)\ 

(4.9) 

< rE^[\n - T2\An] + E''\F^,{S'') - F.,(5^)| 

< rhy^E'^in - T2ff'^ + E^\Fr, (5^) - F.,(5^)| 
with /i2 the same as in (4.3). Using (2.2) we obtain that 
(4.10) |F,,(5^)-F,,(5^)|</i + /2, 
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where 



/i=L(TiVr2-riAr2) 1+ sup 5, 



0<t<6»i"^VT 



l2= sup L\SP-S^ 



sup 

TiAT2<t<ri Vt2 



Again, using the Cauchy-Schwarz inequahty and (4.2) we obtain that there 
exists a constant H^^^ such that 



(4.11) 

Observe that 



E^Ii<H^^\e^{ti-T2 



,2a/2 



(4.12) = So + K f' dBu + {r + ii) t du. 

Jo Jo 

Using the Doob-Kolmogorov inequahty and Ito's isometry for stochastic 
integrals (see, e.g., [11]) we obtain 



sup 

TlAr2<t<TlVT2 



< I E"^ sup 

TlAT2<t<TlVT2 



/ dBu 

JtiAt'z 

/ S^dBu 

J n Ari 



2\ 1/2 



<2 ^ 



riVT2 ^ \ 2^ 1/2 

Su dBu 



2 ^ 



tiAt2 
tiVt2 

TiAr2 



1/2 



<2(i?^( In-ral sup (5f) 



_B\2 



o<t<6»i"*vr 



1/2 



This together with (4.12) and the Cauchy-Schwarz inequahty yields 

1/2 



E^h < 2Lk[ E" ( In - T2\ sup (S, 



?B 



B\2 



0<t<6l'"'vT 



+ \r + iJi\LE^[\Ti-T2\ sup S, 



0<t<6»i"VT 



/4 



< H^'\E^{t, - T2?f" + H^'\E^{n - T2f)' 

for some constants 

i7(2),#(2). Combining (4.9)-(4.11) and (4.13) we com- 
plete the proof of (i) while (ii) is derived in a same way with the same 
constants. □ 
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5. Proving the main results. In this section we complete the proof of 
Theorems 2.1 and 2.2, relying on the key Lemma 3.3, on estimates and on 
approximation results from Section 4 and on some additional estimates sim- 
ilar to [6]. We start with the lower bound estimate of the BS risk where we 
can rely only on quite general Lemmas 4.2 and 4.3 which do not provide spe- 
cific estimates and a good lower bound in Theorem 2.1 would require more 
precise information on optimal hedges of shortfall risk in the BS market. 
Concerning the upper bound estimate we observe that admissible portfolio 
strategies which are managed only at embedding times are also admissi- 
ble portfolio strategies for the continuous BS market which will lead to the 
estimate (2.26). 

Let X be an initial capital and e > 0. From Lemma 4.3 it follows that 
there exist fc, < ii < ^2 < • • • < ife < ^ and < /, c/ G Cg°(M*^) such that 
/(xi, ...,Xk)= g{xi + f , . . . , Xfc + f tfc), and so /{B^ ,...,B^J= g{Bt, 

Bt^) while the portfolio tt € with T^'^ = E{f{B^^ , . . . , B^J\J='t) satisfies 

(5.1) R{tt) < R{x) + e and < x. 
Set 

(5.2) ^n = /(i?:(„) ), 

Un = maxo<A:<„ 16*^"^ - -^1 and Wn = maxo<A,<„,-i 16*1,"^ - 0^^\ \ + \T - 6*1"^ |. 
Since Wn < 3iin + ^, then from (4.7) in [6] we obtain that for any m there 
exists a constant such that for all n. 



(5.3) ^^n^"^ < /^(™)n-™ and E^wl"'<K^"'^ 



Clearly, (i?,*-i?* )2 < 2(i?t - B („, )2 + 2((M _ |)(t _ «W ))2 and |t- 



nt/T] Irit/T] 

'^[nt/T] \ — n~^^n.- Hence, from (5.3) and the Doob-Kolmogorov inequality 
it follows that there exists a constant H^^^ such that for all t, E^\B* — 
P < i7(3)j^-i/2_ L(/) =maxi<i<fcSup^,gKfe |^(xi,...,3;fc)|. Then 

Int/T] 

by (5.2) and the inequality (J2i=iO'i)'^ ^ ^Y,i=i'^i obtain 



E^i^n - < L{ffE^ (j2\Bl - 5%, l) 

\i=i / 



2 



(5.4) ^ 

i=l "["tfc/T] 

By (4.2) and the Cauchy-Schwarz inequality, 

hm ^^|vI/„-I/f|= hm {E''\^n-V^\y/\E''Z;' )'/^ =0, 
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where Zt is the Radon-Nikodym derivative given by (2.13). Since X, 
then for sufficiently large n we can assume that f.„ = E{'^n) < x. Observe 
that the finite-dimensional distributions of the sequence \f^(,iT ■ ■ , \f^S,n 

with respect to and the finite-dimensional distributions of the sequence 
, . . . , -B*(„) — with respect to are the same, and so (for suffi- 

ciently large n), 



l^-[nti/T] r^[ntk/T] 



< X. 



n \ n . , 

1=1 ' 1=1 



Since CRR markets are complete we can find a portfolio 7r(n) G A^'"'{vn) 
such that 

(5.5) K-J[^- g g 4 

Let tt' = Vn(^) e ^^'"(v„); then by the definition (2.30), F'^l, = ^n- Since 
i?„(-) is a nonincreasing function, then by (5.1), 

(5.6) Rn{x) - R{x) < Rn{vn) - R{x) < £ + i?^'"(7r') - R{tt). 
Given 6 > there exists a stopping time a{6) G 7q^ such that 

(5.7) R{7r)> sup ii;^[(Q^(a,r)-V;V)+]-5. 

Define a stopping time C = C('^i o") ^ "^^^ by 

|n Amin{f|6l^^"^ > a}, if a < T, 
[n, if a = T. 

Next, check that G Since the Brownian filtration is right-continuous, 

then for any i < n, {( < i} = {a < 6*^ ^} n {a < T} G T% and {C < ra} = 0^, 

thus C, ^Tq^\ Clearly, there exists a stopping time r] = r]{n, C) such that 

> sup i?^[(Q^'«(0W,^("))-yT:, )+]-5>ii^'"(7r')-<5. 

Similarly to Lemmas 3.2 and 3.3 in [6] it follows that there exists a constant 
Ci such that for any n, 



sup sup E^ 



^ ' ^ n n 
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(5.9) 

<Cin-^l\\nnf'^. 
Observe that if cr > A T, then C > ??, and so from (5.7)-(5.9) we obtain 



< Cin~^'\\nnf/^ + 25 + ^^^iFjl, - 



(5.10) 



where 



CAr; 



+ ^^[(Q^(4"\<^) - Q^(a,0j") Ar))+] 
<Ji + J2 + h + h + 25 + Cin-^/\\nnf'^ 



and since 

~ ^^"^ A o-| < it;„, then by (5.3) and Lemma 4.4, 

J, = E^\e-<tG,„, (5^) - e— ^<'g,(„)^ (5^)| < i7(4)n-l/^ 

(5.11) 

J2 = S^|e-<'. F („) (S^) - e— (5^)1 < i7(4)n-V4 
for some constant ff^^^. Clearly, 

(5.12) 



^CAr, ^CAr,^^ '^CAr, 



By (5.4), (5.12), the Cauchy-Schwarz and Jensen inequalities, 
(5.13) h < C{f)n-^l^ 

where C{f) is a constant which depends only on /. Next, we estimate l2- 
Recall (see Section 4 in [11]) that 

= ^o" + E t 1^ ^ti > • • • > , Bu) dBu 

i=l -'U-l 

+ I {u, Bt,,..., Bt^ , Bu) dBu, if t G [tj , tj+i] and 

Jtj ClXj^i 

Vt^ = g{Bt„...,Bt,), iftk<t<T, 



(5.14) 
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where to = and the functions qi : x M* — > M are defined inductively 

as follows: 



qk{t,xi,. . . ,Xk) 



{2TT{tk-t)) / g{xi,...,Xk-i,Xk + u)exp{- 



n2 



du 



2{tk - t) 

if tfc„i <t <tk,qk{tk,xi,...,Xk) = g{xi, . . . , Xfc) and 

(5-15) 

fori<A;, qi{t,xi, . . . ,Xi) = {2TT{ti - t)) qi+i{ti,xi,...,Xi,Xi + u) 

~(-«^)'. 

if ^j— 1 ^ t ^ ti,qi (ti , xi , . . . , — qi-\-i iti ■, x\ , . . . , Xi, x^) . 

Clearly, for any x = (xi, . . . , Xfc), y = {yi, ■ ■ ■ ,yk) we have \g{x) - g{y)\ < 
/cL(/) maxi<j<fc \xi — yi\. Then it follows from (5.15) by means of the back- 
ward induction that for any j < k, \qj(t,xi, . . . ,Xj) — qj{t,yi, . . . ,yj)\ < 
kL{f) maxi<j<j \xi — yi\ - Thus for any j < k, 

dqj 



(5.16) sup sup 

te[tj_i,tj] xeRj 



(^t, Xi, . . . , Xj) 

dxj 



<kL{f). 



From (5.14), (5.16) and Ito's isometry for stochastic integrals we obtain that 



CAr, 

which together with (5.3) and the Cauchy-Schwarz inequality yields 

(5.17) h < CU)n~"^ 

for some constant C{f) which depends only on /. Combining (5.6), (5.10)- 
(5.13) and (5.17) we conclude that there is a constant C7(i)(/) such that 
for any n, Rn{x) — R{x) < e + 26 + C^^^n^^^'^{lnn)^^'^ , and so for any initial 
capital x, 

(5.18) i?(x) > limsupi?„(a;). 

n— >oo 

Next we want to prove (2.26) and (2.31). Fix an initial capital x and an 
integer n > 1. Set (7r,cr) = (ipni'n-n) , 4>n{(^n)) where (vr„,cr„) G ^^'"(x) x T^^ 
is the optimal hedge given by (3.14) and the functions tpn, 4'n were defined in 
Section 2. We can consider the portfolio tt = ipniT^n) not only as an element 
in A^'"'{x) but also as an element in A^{x) if we restrict the above portfolio 
to the interval [0, T]. From Lemma 3.3 we obtain that 

(5.19) Rin, a) - Rn{x) = R{7t, a) - ii^'"(7r, C„) 
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where, recall, (n was defined in (3.15). Observe that by (2.27) and (3.14), 
a = (pnio'n) = T A 6^I(^^^n + Tlf^^^n- Since n is fixed we will skip the index 
writing ^ = Given 5 > there exists a stopping time r = T{n,6) such 
that 

(5.20) R{7r, a)<6 + £;^[(Q^(a, r) - C^,)+]. 

Let r]{n,T) = n A m.m{k\9^^ > t} € ■ Observe that min{A;|0[."'* > r} £ 
r^'" since {m.m{k\eP > r} < j} = {6l5"^ > r} G From (5.9) it follows 

that 

(5.21) i?^'"(7r,C) > i?^[(Q^(0["\<)) - )+] - Cin-^'\\unf/\ 
Set 

ri = (Q^(a,T)-Q^(4"\ <)))+, 
r2 = |Q^(a,T)-Q^(aA0W,rA^("))|. 
From (5.20) and (5.21) we obtain that 

i?^'"(vr, C) > EB[{Q^{a A A 9^^) - KT^, )+] 

- Cin-^l\\nnfl^ - ^^(Fi + F2), 
i?(^, a) < <5 + ii;^[(Q^(a A A ^1")) - Ca^)^] + ^""rs. 

Hence, 

i2(^,a) -i?^'"(7r,C) < E^[{Q^{aAet\TA0[:^) - 

(5.22) - i?^[(Q^(a A r A ^W) - VT^, )+] 

+ 5 + ^^(Fi + 2F2) + Cin-V4(lnn)3/4. 

Observe that a A r A ^1"^ < ^J"^^. Since tt G ^^'"(x), then by (2.29), FJ^^ = 
F'^ /„, = E^iV^^-. ,„,) which together with the Jensen inequality 

yields that 

(Q^(aAe\rA0(r))-C;,,)+ 

(5.23) <^^((Q^(aAe\rA^("))-V;'[,, ) 



CA17 



CA7, 
"CAT? 
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Thus, 

i?^(g^(aA^("),rA0i"))-CA.)"' 

(5.24) ^ 

< (^p^{Q^{a A e\ r A - )+) . 

CAr, 

By (5.22) and (5.24) we obtain that 

(5.25) i?(7r, a) - i?^'"(7r, C) < Cin~^/^{\nnfl^ + 5 + E^{Yr + 2T2) + I 
where 

/ = '-^{Q^ia A A e)) - V;T„, )- 

CA^ 



Notice that 



<T A r - 6*1"^ I < and 



(5.26) 



From Ito's formula it follows that dZt = ^ZtdBt + {'^)'^Ztdt, and so 

Set Dn = sup^^^^g(n)^j, Zf. From (5.3), the Cauchy-Schwarz inequality and 
Ito's isometry we obtain that 

//A 2 . /■f''"' 

< 



(5.27) 



<2(^^j E^{WnDl) + 2[^^j E^iWnDnf 



for some constant Since Q^{a A 6ll"\r A 6^^"^) < An by (4.1), then by 

(5.27) and the Cauchy-Schwarz inequality there exists a constant H^^^ such 
that 

(5.28) / < 
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Next we want to estimate E^Ti. Observe that if a <t, then C, ^i^d so 
by (5.3), (5.26) and Lemma 4.3 there exists a constant H^'^^ such that 

CA,fl 

(5.29) 



is equivalent to a A ^1"^ < r A and so from (5.26) it follows that there 



Finally we estimate E^T2. From the definitions it follows easily that a <t 

(n) (r 

is equivalent to a A < t A 
exists a constant such that 

(n) 

(5.30) + i?^|e-^'^^^F.Af (5'') - 

Since 6 is arbitrary, then combining (5.19), (5.25) and (5.28)-(5.30) we 
conclude that there is a constant C^"^^ (which does not depend on the ini- 
tial capital x) such that R{TT,a) — Rn{x) < C(^)n~^/^(lnn)^/^. Recall that 
(7r,o-) = (^n(vrn),</'n(o-n)), and so for ah n > 1, 

(5.31) R{iJn{T^n)An{<Tn)) - Rn{x) <C^^^n-^l\\nnf/\ 

which together with (5.18) completes the proof of Theorems 2.1 and 2.2. 

6. Additional estimates for American options. In the case of American 
options in BS markets the definitions (2.12) of the shortfall risks take on the 
following form: 

i?(7r)= sup ^^[(i;-V7)+], TTG^^ and 

(6.1) 

Rix) = inf R(tt) 

where Yt is defined after (2.10). Similarly for CRR models we have 
Rn{TT) = max Ei [(yj") - V7)+] , vr G and 

(6.2) 

Rn{x) = mf ii„(7r). 

Theorem 6.1. There exists a constant C such that for any initial capital 
X and ?i G N in addition to (2.26) we have 

(6.3) Rn{x) < R{x) + Cn~^/^{\nnf/^. 
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Remark 6.2. It is easy to see that all proofs of previous sections go 
through for American options simplifying the corresponding arguments. 
Namely, assume formally in previous sections that the seller is allowed to 
stop only at time T in the continuous-time case and at time n at the n- 
step CRR model; then since (pnin) = T [see (2.27)] all proofs above will go 
through and we derive the results of Section 2 for corresponding American 
options, as well, assuming (2.1)-(2.2) for payoffs. In general, American op- 
tions can be considered as partial cases of game options where penalties 
are chosen so high that it will not be wise for the seller to stop until the 
expiration time; but in order to apply our results from previous sections to 
such game options directly we have to construct such penalties satisfying 
conditions (2.1)-(2.2), which is not very easy. 

The dynamical programming algorithm that we used in order to calculate 
optimal hedges for Israeli options is also valid in the American options case. 
Namely, similarly to (3.12)-(3.13) define 

JJl{y,Ui,U2, ...,Un) 

Jk{y,ui,. 



,Uk) 



(6.4) 



max 



if^{ui,...,uk)-yy 



inf p^''Uk^i(y + ua^^\ui,...,Uk,\ — 
u&ln{y)l V V 



+ (l-p("))JfcV(^y + ^4"\ni,.. 

for A; = n — 1, n — 2, . . . , 




and 



hkiy,xi,.. .,Xk) 



(6.5) 



: arg mm 



P^"'' Jk+i(y + ua^r\'>J'i, . . . ,Uk, 
+ (1 - p^"^) Jfc+i (^y + uaf'' ,ui,...,Uk, 




k <n. 



Similarly to (3.14), for a given initial capital x and n E N define an admissible 
self- financing strategy 7r„ by 

Vq" = X and 
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(6.6) = V^- + hliyl^ , e^V^«i , . . . , e'V^^fe ) (e''V^«'=+i - 1) 

for k>0. 

As in Lemma 3.3 we have that 

(6.7) Rn{Trn)=Rn{x). 

For American options we can also improve Theorem 2.2 as follows. 

Theorem 6.3. For any n let Tin G A^'^{x) he the optimal hedge con- 
structed in (6.6); then 

(6.8) \\m R{^n{T^n)) = R{x). 

n— >oo 

Furthermore, there exists a constant C such that 

(6.9) RiM^^n)) < R{x) + Cn-^/\lnnf/\ 

In order to derive these results we will need several lemmas. Let n G N 
and consider the restriction of the measures P^,P^ to the cr-algebra Qn'^ ■ 
Set Wn = Observe that = P^{A) for any A G 

Since A G T% , then Z („, dP^ = P^{A), and so 

(6.10) Wn = E^{z,^,\g^n- 



Lemma 6.4. There exists a constant C2 such that for any n, 

(6.11) E''{Wn-Z,„)f<C2n-^'\ 

Proof. We know that Z (n) = exp(aS*(„) + 66*^1" ■*) where a = ^ and b = 

— ^ — Set Vn = exp(ai?*(„) +6T) which is clearly ^^'"-measurable. Since 

conditional expectation is an orthogonal projection it follows from (6.10) 
that 

(6.12) E^'iWn - Z,„,f < E^'iVn - Z,„;f. 

Using Cauchy-Schwarz and Chebyshev inequalities together with the in- 
equality |e^^' — 1| < |6|el^l|x| for —1 < x < 1 we obtain 

E^{Vn - Z (n))'^ 



(6.13) 
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+ E''(6'e'l'll'„'|9<">-rp) 
<(-E''(K? + ZL,)')"''(E«|9l")-T|')"^ 

< C2n-V2 

for some constant C2. Now (6.11) follows from (6.12) and (6.13), completing 
the proof. □ 

Lemma 6.5. For n E N let {Mj}"^Q he a martingale with respect to the 
filtration {-F-f,,)}" and the measure . Set Mi = {Mi\Q^''^) . Then 

{^i\i=Q 0, martingale with respect to the filtration {Q^ '"}j=Q and the 
measure 

Proof. For a fixed < A; < n set ^' = M^, J" = K. = a{B*^„^ - 

, . . . , - ) and W = g^''\ Using Remark 4.3 in [7] we obtain 

k ''■ n — l 

Mk = E^{Mk\g^n = E^{Mu\g^^'') = £;^(£;^(M„| j-^^„))l^f ") 

(6.14) 

= ^^(M„|gf ") = ^^(^^(M„|g^'")|gf ") = ^^(Af^igf ") 
and the result follows. □ 



Next, we will need some additional estimates. For any initial capital x 
and n G N define 

(6.15) Ux)= inf sup ii;^[(y^7„-y- („))+] 

where, recall, Yf^'"' is defined after (3.6). The following inequality is the 
main point which we cannot extend directly to game options in view of the 
additional infimum in stopping times of the option seller there. 

Lemma 6.6. There exists a constant C3 such that for any initial capital 
X and n gN, 

(6.16) J„(x) < i?(x) + Cgn-^/^ 
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Proof. Fix n G N and an initial capital x. By using (5.9) for rj = n 
we get that ^^|y („) - K-?,'" I < Cin"i/4(lnn)3/4. From (5.3) and 

Lemma 4.3 it follows that there exists a constant Ci such that sup,.^^s,>i E^\Y^(n) 

Y^^gin) I < Cin-Vl Thus for C3 = Ci + Ci, sup^^^B^n E^\Y^^^^_„^ - ff^JJ < 

C^n'^^^. Hence, 

<C3n-^/^+ inf sup E^[(i;-V7)+] 

= C3n-^/^ + i?(x). □ 



For any initial capital x and n G N define 



(6.17) En{x) = _ml ^ sup ^^[(y^';„ - y;^^(„))+T^„] 



where, recall, Wn is defined in (6.10). From (6.15) it follows that Jn(x) 



infvr6^s(x) sup^g^s.n £'^[(y^'J„ - V!" („))+Zg(n)]. Thus from (6.11) and the 



0,n 



Cauchy-Schwarz inequality we obtain 

\Enix) - Jnix)\ 

< sup s^[|w^„-z,„)|y^';j 



<{E^{W^-Z^,.,)Y' sup {E^iYf^JJ)'/' 



-1/4 



for some constant C4. This together with Lemma 6.3 yields that there exists 
a constant C5 such that 

(6.18) En{x) < R{x) + C5n-i/^(lnn)3/4. 

Now we return to the proof of Theorems 6.1 and 6.3. Fix an initial capital 
X and n € N. Analogously to (3.7) define 



(6.19) i2^'"(x)= inf sup E^ [(ff^J^ - V;,„, j j. 
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where A^'"'{x) is defined in (2.29). Similarly to Lemma 3.3 

(6.20) i?„(x) = i2^'"(a;). 
Choose e > 0. There exists vr G A^'^^ (x) such that 

(6.21) sup E^[iYf^J^-V^^^,^,)+Wn]<Er,{x) + e. 

The sequence ^ martingale with respect to the filtration 

{jF^^j}" and the martingale measure . Define 

k=0 

(6.22) Mk = E^{V;^^M\G^n, 0<k<n. 

From Lemma 6.5 it follows that {Mfcj^^g is a martingale with respect to the 
filtration {^^'""j^^Q and the measure . Thus for any k <n there exists a 

Ft Ft ^ 

measurable function /fc:{-V^,V^} such that = fk{B*,„) , • • • , 



n 



^*(„) - B*(n) )• Thus the sequence {fk{^ -^i, . . . , -y/ -£.k)}^^^ is a martingale 

with respect to the filtration {.7-"|}^^q and the measure P^- Since the CRR 
markets are complete and Mq = x, it follows that there exists a portfolio 
TT^ G A^'^{x) such that for any k <n V^^ = fki\f^^i, ■ ■ ■ , \f^ik)- Hence, we 
obtain for the portfolio vr = ipniT^^) G A^'"'{x) that for any k <n, 

(6.23) V;t„)=Mfc. 
Thus by (6.19)-(6.20), 

Rn{x)< sup i?^[(y^^'" -v;i))+] 

(6.24) 

= sup ii;^[(F^?;„,-v;i))1 

where the last equality follows from the fact that {Y^^^ ~ ^T"))"*" ^k '^' 

^k 

measurable (for any k). Since Wn is ^^'"-measurable, then from (6.22) and 
(6.23) it follows that for any ( £ Sq^ , 

(6.25) WniY^^'^j^ - v;i)) = E^{Wn{Yf^j^ - )|af '"), 

and from Jensen's inequality we obtain that 

(6.26) E^[Wn{Yf^J^ - V;i))+] < E^[Wn{Yf^J^ - V^^.tn))^]. 
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By (6.21), (6.24), (6.26) and the definition of W„, 

Rn{x)< sup ^^[(i;.?,';„-Vj„))+M^n] 

(6.27) < sup E^[{Yf^J^-V; ,^,)^Wn] 

<Enix) + e. 

Since e > is arbitrary, then Rn{x) < En{x) which together with (6.18) 
completes the proof of Theorem 6.1. Using the inequality (5.31) for the case 
of American options it follows that for any n, 

(6.28) R{ipn{T^n)) - Rn{x) < C^^^ n~'/\lnnf\ 

which together with Theorem 6.1 completes the proof of Theorem 6.3. 
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